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1 Introduction 

The kth finite subset space of a topological space X is the space expj^X of 
nonempty subsets of X of size at most k, topologised as a quotient of X^ via the 
map sending each fc-tuple to the set consisting of its entries. The construction 
is a homotopy functor, and if X is compact exp^i.^ may be regarded as a 
compactification of the configuration space of unordered fe-tuples of distinct 
points in X . 

In our previous papers [12, 13] we studied the finite subset spaces of the circle, 
connected graphs, and punctured surfaces. In this sequel we take the first 
steps towards an understanding of the finite subset spaces of closed surfaces. 
We do this in two orthogonal directions. We first use ideas and techniques 
developed in [12, 13] to show that finite subset spaces of connected 2-complexes 
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admit "lexicographic cell structures" based on the lexicographic ordering of . 
Applying these to the standard cell structures for closed surfaces we completely 
calculate the rational homology of the finite subset spaces of S"^ , and determine 
the top integral homology groups of exp^^S for each k and closed surface S. 
We then use a quite different approach to completely calculate the integral 
cohomology groups of the third finite subset space of a closed orientable surface. 
This is the first nontrivial case, since the second finite subset space co-incides 
with the second symmetric product, for which the answer is already known. We 
build a homotopy model for expgE out of Sym^S and the mapping cylinder of 
— > Sym^S, and calculate the cohomology using the Mayer- Victor is sequence 
and the calculation of iI*(Sym'^E) due to Macdonald [8] and Seroul [10, 11]. 

1.1 Finite subset spaces 

We begin by recalling some basic facts and constructions on finite subset spaces. 
For a history and bibliography see [13]. 

The fcth finite subset space of X may be viewed as the quotient of the /cth 
symmetric product Sym'^X = X^/Sk obtained by forgetting multiplicities. The 
constructions co-incide for A: = 1 and 2 but differ for k > 3, since the points 
(a, a, b) and (a, b, b) in X^ map to distinct points in Sym^X but the same point 
in expgX. In particular exp^X = X , exp2X = Sym^X, and expj.X is a proper 
quotient of Sym'^X for A; > 3. 

A second view of exp^X is obtained by regarding it as a union of configuration 
spaces of unordered tuples of distinct points in X . For j < k there is a natural 
inclusion map 

exp^X ^ expj.X : A A, (1.1) 

and if X is Hausdorff this is a homeomorphism onto its image [5] . In this case 
each stratum exp^X \ exp^.^X is homeomorphic to the configuration space of 
unordered j -tuples of distinct points in X, so that exp^X may be regarded 
as a union of these spaces, with the topology recognising that configurations of 
different cardinalities may be considered close. We define the full finite subset 
space expX to be the direct limit of the system (1.1) of inclusions, 

exp X = lim expj.X. 

Both exp^ and exp may be made into functors in the obvious way: given 
/: X ^ y we define exp;^/ and exp / by sending A C X to /(A) C Y . The 
homotopy classes of exp^/ and exp / depend only on the homotopy class of /, 
making both exp^ and exp homotopy functors. 
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Given a basepoint xq ^ X we define the A;th based finite subset space to be 
the subspace 

expfe(X,xo) = {A G expjfcX|a;o e A}. 

This subspace is the image of the map U{a;o} that adjoins xq to each element 
of expfc_iX, 

U{.To} : cxp^._iX expfcX : A i-^ A U {xq}. 

It should be noted that cy.'Pk-i^ ^-i^d expj^(X, xq) are in general topologi- 
cally different, as U{xo} is generically two-to-one on the subspace exp^_2^ of 
exp;j_^X. The based finite subset spaces expj^(X, xq) are often more tractable 
than the unbased spaces, and frequently play an important role as stepping 
stones to understanding them. 

For each A; and I the isomorphism x — > X^'^^ descends to a map 

U : expj^.X X exp^X — > expj,^^X 

sending (Ai, A2) to Ai U A2 . This leads to a form of product on maps g: Y ^ 
expj.X, h: Z ^ exp^X, and we define gU h: Y x Z ^ expj.^^X to be the 
composition 

Y X Z ^—>- expf^X X exp^X expj._,.^X. 

We will make extensive use of this product in constructing our cell structures 
for finite subset spaces, and we note that {f U g) Li h = f Li {g Li h) . 

1.2 Summciry of main results 

In this section and elsewhere in the paper we adopt the convention that where a 
co-efficient group or ring is not specified integer co-efficients should be assumed. 

We first show that the finite subset spaces of a connected finite 2 -complex admit 
lexicographic cell structures in section 2, and then we use these in section 3 to 
completely calculate the rational homology of expj;.(S'^, *) and expj.S^. 

Theorem 1 The space exp^(S'^, *) has the rational homology of S'^^~'^ , and 
the space exp^^S^ has the rational homology of S'^^ V S'^^^'^ . 

More careful attention at the top end of the chain complex shows that "rational" 
cannot be replaced by "integral" in this theorem for A; > 4 in the based case 
and A; > 3 in the unbased case: 
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Theorem 2 The top three integral homology groups of expf.{S'^, *) are Z in 
dimension 2k — 2, {0} in dimension 2k — 3, and Z/(A; — 2)Z in dimension 2k — 4. 
The group i?2fe-4 is generated by the top homology class of ex.pj^_i{S'^ , *) ^ 
cxpfc(S'2,*). 

The top three integral homology groups of exp^S*^ are Z in dimension 2k, 
{0} in dimension 2k — 1, and 7i®7i/{k — l)7i in dimension 2k — 2. The group 
H2k-2 is generated by the top classes [exp^.^^^] of exp^_;^5^ and [exp^(S'^, *)] 
of expj(j(5^, *), subject to the relation {k — l)(^[expi^_iS^] — 2[exp;;.(S'^, *)]) = 0. 



In addition, wc calculate the integral homology completely as far as = 6 in 

the based case and A; = 5 in the unbased case. 

We then turn to the finite subset spaces of higher genus surfaces in section 4. 
Handel [5] has shown that iJ"*^(expj,M"; Z/2Z) has rank one for a closed con- 
nected n-manifold, n>2, and using the cell structures constructed in section 2 
we prove the following refinement of this result for n = 2: 

Theorem 3 Let S be a closed surface of genus g . Then 

Z if S is orientable, 



^^2fc(expfcS) 
and 

i?2fe-i(expjfcS) = 



1 if S is non-orientable, 

Jz^f if T. is orientable, 
lZ/2Z if is non-orientable. 



Given an orientation on S we may canonically orient the manifold expj;.E \ 
expj._]^E by orienting each tangent space as the direct sum 

rA(expjfcS \ expfe_iS) = T^S. (1.2) 

Since S is even dimensional the order of the summands does not matter and 
we obtain a consistent orientation on the configuration space exp^S \expfc_]^S . 
This in turn orients H2k, and Theorem 3 then implies that a map between 
the kth finite subset spaces of two closed oriented surfaces has a well defined 
degree. In the case where the map is induced by a map between the underlying 
spaces the degree behaves entirely as we might expect: 

Theorem 4 If / : S — >■ S' is a map between closed oriented surfaces then 

degexpfc/ = (degf)''. 
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Recall from [12] that the corresponding result for the circle is degexpj./ = 

(deg /) L 2 J . Both results are proved in the same way, by counting preimages 
of a generic point in the target with sign, and the difference lies in the fact that 
the circle is odd-dimensional. Orienting tangent spaces to exp^^.^^ \ expi^_iS^ 
as in (1.2) requires the additional data of an order on the summands, and this 
leads to cancellation among the preimages, whereas no such cancellation occurs 
for surfaces. 

As our last result for closed surfaces wc construct a homotopy model for the 
third finite subset space of a closed oricntablc surface in section 5, and use this 
to completely calculate the integral cohomology groups of its third finite subset 
space in section 6. 

Theorem 5 Let Tig be a closed orientahle surface of genus g . The cohomology 
group ^{exp^Tg) is given by 
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for g >2. The Euler characteristic is 

In particular x(exp35^) = 3, xi^^Ps^^) = 0, and x(exp3S2) = —3. 



2 Lexicographic cell structures 

We show that the finite subset spaces of connected finite 2 -complexes admit 
cell structures based on the lexicographic ordering of . After recalling some 
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facts about finite subset spaces of graphs and establishing some conventions in 
section 2.1 we prove the cell structures exist in section 2.2, and calculate the 
boundary maps in section 2.3. We close in section 2.4 with a brief discussion on 
constructing lexicographic cell structures for the finite subset spaces of higher 
dimensional complexes. 

We remark that the existence of lexicographic cell structures is chiefly of practi- 
cal rather than theoretical importance, as the finite subset spaces of a simplicial 
complex may be shown to have cell structures using the machinery of simplicial 
sets (Jacob Mostovoy, private communication). Simplicial sets are described in 
May's book [9] and Curtis's article [2]. Given a simplicial set K we let expjK 
be the simplicial set whose n-simplices are subsets of size at most j of the 
n— simplices of K, and whose face and degeneracy operators are the face and 
degeneracy operators of K acting elcmentwise. Then if X is the geometric re- 
alisation of K , expjX will be the geometric realisation of exp^i^, showing that 
triangulated spaces have triangulated finite subset spaces. The power of this 
method comes at the expense of difficulties with concrete calculations: for ex- 
ample, the triangulations produced for cxp3S'^ and cxp4S'^ have 77 and 1039 
cells, ^ in contrast with the corresponding lexicographic cell structures which 
have 11 and 23. 

Although their existence is not of immediate theoretical interest, the construc- 
tion of lexicographic cell structures for the finite subset spaces of connected 
2-complexes does have an interesting theoretical consequence. Up to homo- 
topy we may assume that X has a single vertex, and then the lexicographic 
cell structure for exp^X is obtained from that of expf._iX by adding cells in 
dimensions k — 1 < d < 2k, or k < d < 2k if X has no edges. Using a 
result of Handel [5] this implies that exp^X is (/c — 2) -connected, and (fc — 1)- 
connected if X is simply connected. In [14] we use this to show that the same 
is true without the dimension or finiteness restrictions. 

2.1 Conventions and definitions 

In constructing cell structures for the finite subset spaces of a connected finite 
2 -complex X we will work up to homotopy and assume that X has a single 
vertex, as we did with graphs in [13]. There we let r„ be the graph with a 
single vertex v and n edges ei, . . . , e„, and here we will identify the 1 -skeleton 
of X with r„ for some n > and denote its 2 -cells by fi, . . . , f^. Each cell 

^ These numbers are derived from cell counts sent by Jacob Mostovoy. 
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Figure 1: The crunching map k: P ^ D'^ . The three sides of the square shown in 
bold map to the dot at — 1 , the unbolded edge maps to the boundary, and the dashed 
hne goes to the dashed circle. 

fi has a characteristic map from the unit disc C C to X and we assume 
that 0j sends — 1 G dD"^ to v. 

By Lemma 1 of [13] exp^jF^ has a cell structure consisting of cells , a"^ in 
which the indices are n-tuples J = (ji, . . . ,jn) of non-negative integers. The 
cells o"^ form a cell structure for exp^,(r„, , and the indexing n -tuple of 
the cell (T'-' or a"^ containing the subset A in its interior is determined by the 
integers ji = |A flint 6,1 . Letting Aj be the simplex 

Aj = {{xi, . . . , Xj)\0 < xi < ■ ■ ■ < Xj < 1}, 

the domain of a"^ , o"^ is the ball A j = Aj^ x • • • x Aj^ , in which we omit any 
empty factors Aq . 

The cell structures for expj.r„ were constructed by using the linear order on 
each edge to choose preferred lifts from cxp.T^ to (r^)-^ . To build cell structures 
for exp^X we proceed similarly using the lexicographic order -< , defined on the 
unit square P by 

{xi,yi) -< ix2,y2) if xi < X2, or if xi = x^ and yi < y2- 

We transfer this order to int via a "crunching" map k: P ^ which 
sends the three sides x = 0, y = and y = 1 to — 1 € dD^ and maps the rest 
of the square homeomorphically onto the rest of the disc, preserving orientation. 
The exact form of k is unimportant, but for the sake of concreteness we let 

This sends the vertical segment x = xq to the circle with centre xq — 1 and 
radius xq, as shown in figure 1. 

As was the case with graphs our cells will be indexed by vectors of integers 
corresponding to ordered partitions, but in contrast with graphs the vectors 
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arising from a 2-cen will consist of positive integers only and their lengths 
will vary. Wc introduce some notation and terminology that will be helpful in 
working with such partitions. 

For each non- negative integer m let [m] ={iGZ|l<j< m}. Given a vector 
S of positive or non-negative integers we write £{S) = £ ii S = {si, . . . , Si) , and 
we define the norm of S to be 

1=1 

For each subset a of [^(>S')] we write for the |a|-tuple obtained by restrict- 
ing the index set to a. 

The boundary of the cell corresponding to S will consist of two main contri- 
butions, one a sum of cells corresponding to partitions obtained by merging 
adjacent parts of S , and the second a sum of cells corresponding to partitions 
obtained by decreasing a part of S by one. Accordingly we define 

Hi^S) = (si, ...,Si + Si+i, ...,se) 

for 1 < i < i{S) - 1, and 

di{S) = {si,...,si-l,...,se) 

for 1 < z < £{S). Notice that m decreases the length of S by one, while di 
decreases the norm of S by one. 

Finally, the length-decreasing contribution to the boundary will involve the 
(—1) -binomial co-efficient ['^] _^ , which we recall is a signed count of the ways 
of choosing r elements from the set [m] . Each choice is counted with the sign of 
the permutation obtained by ordering the set [m] so that the chosen elements 
occur first in ascending order, followed by the unchosen elements in ascending 
order. The value of [^] _^ was calculated in section 3.2 of [13] and is given by 




1 + /[m/2j\ 
2 \[r/2\J- 



2.2 Existence of lexicographic cell structures 

The first step in building a cell structure for exp^X is to form an open cell 
decomposition of expj (int/j) \ expj_j^(int /j) , using the fact that each j ele- 
ment subset of int has a unique lexicographically ordered representative in 
{intPy . Figure 2 illustrates the idea for fc = 3. Generically, three points in 
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Figure 2: Open cell decomposition of exp3(int/^) \ exp2(int/^). We decompose 
exp3(int/^) \ exp2(int/^) as a union of four open cells, corresponding to the four 
ordered partitions (1, 1, 1) , (2, 1) , (1, 2) and (3) of three as a sum of positive integers. 

int may be ordered by their x co-ordinates, as in the square labeled (1, 1, 1) , 

and this gives an open 6-ball 

int(A3 X Ai X Ai X Ai) = {0 < xi < X2 < X3 < 1} x {0 < yi, y2, y-i < 1}. 

If two of the X co-ordinates are equal but the third is different there are two pos- 
sibilities, illustrated by the squares labeled (2, 1) and (1, 2) and corresponding 
to the open 5 -balls 

int(A2 X A2 X Ai) 

= {0 < xi = X2 < X3 < 1} X {0 < 2/1 < 2/2 < 1} X {0 < y3 < 1}, 

int(A2 X Ai X A2) 

= {0 < xi < X2 = X3 < 1} X {0 < yi < 1} X {0 < y2 < Vs < 1}, 

and when all three x co-ordinates are equal as in the square labeled (3) we 
have the open 4-ball 

int(Ai X A3) = {0 < xi = X2 = X3 < 1} X {0 < yi < 1/2 < 2/3 < 1}- 

This gives a decomposition of exp3(int/^) \ exp2(int/^) as a union of four 
open cells, and more generally we obtain a decomposition of expj(intl^) \ 
expj_^(int7^) as a union of 2^~^ open cells, indexed by the ordered partitions 
of j as a sum of positive integers. A cell structure for expf.X is then obtained 
by taking products of such cells with the cells (7'^,5"^ of exp^Fjj. 

Concretely, to each j element subset A = {pi , . . . ,pj} of int we associate the 
ordered partition S{A) = (si, . . . , s^) of j arising from the equivalence relation 
Pi ~ pj if Xi = Xj. This gives a partition {Ai,...,A^} of A which may be 
ordered by A^ < A;, if p G A^, p' G A5, and x < x', and we obtain >S(A) by 
letting Si be the size of the ith part. Set 

f(5) = {Aeexp|5|(int/2)|5(A)=5} 
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for each vector S of positive integers. It is clear that the sets S{S) with l^l = j 
form a partition of exp^ (int7^) \expj_]^(int P) , and we claim further that S{S) 
is parameterised by the open (|5| + ^(S'))-ball int(A5 x A£(5)). To see this, 
note that if {pi, . . . ,pj} G £{S) satisfies pi <■■■-< Pj then (yi, . . . ,yj) is a 
point in int(A5^ x ••• x A^^) and the distinct x values (x^^, . . . form a 
point in int A^(5) . This leads to a map 

int(Asi X • • • X As^ X A^) ^ (int J^^ ^ exp^(int/^) (2.1) 

hitting precisely £{S), and this map is injective since each A G expj(int7^) \ 
expj_]^(int has a unique lexicographically ordered representative in (int I'^y . 

Having found an open cell decomposition of expj (int/^) we now construct cells 
for exp^X. The map (2.1) extends to a map A5 x A^ — exp^/^ and we let ff 
be the composition 

X A£(5) exp|5|7 ^ eW\s\D exp|5|/i, 

rf the composition 

As X A^(5) exp|5|/i exp|<j|+i(/i,?;). 

Since both k| 111^72 and (pili^tD^ homeomorphisms so are exp^(Av|iu^- ^2) and 
exp^(^j|;ntD2) ) and it follows that the maps ff are injective on the interiors 
of their balls of definition and give an open cell decomposition of expj(int /j) . 
Further, rf is injective on int(A5 X A^(5)) as well, since U{v} is injective on 
expj(int /i) . We claim: 

Theorem 6 Let X be a connected Gnite 2-coniplex with a single vertex v. 
Then the maps 

{rf U • • • U U a-^\ii < ■ ■ ■ < ir and \ J\ + J2q \Sq\ < A; - l} (2.2) 

are the characteristic maps of a cell structure for expf,{X,v) , and these maps 
together with 

{f^^ U • • • U U a-^lh <---<ir and \J\ + Y.q \Sq\ < k} (2.3) 
are the characteristic maps of a cell structure for exp^^X . 

Notice that exp^X is obtained from exp^_]^X by adding cells in dimensions 
k — l<d< 2k, or k<d< 2k if X has no edges. Handel [5] has shown 
that for path connected Hausdorff Y the inclusion map exp^l" ^ expg^+i^ is 
zero on all homotopy groups, and together these results imply that exp;;.X is 
{k — 2) -connected, and (k — 1) -connected if X is simply connected. Wc show 
that this holds more generally for higher dimensional complexes in [14]. 
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Proof Each map r^^ U ■ ■ ■ U r^*" U o-^ in (2.2) is a map from a \ J\ + \Sg\ + 
^qi{Sq) dimensional ball to exp(|j|^^^ ti) , and since l-^l + l-^^l < 

k — 1 the image of each map lies in expj;.(X, v) . Similarly, each map f;^^ U • • • U 

f^'' U a'^ occurring in (2.3) is a map from a ball of dimension \ J\ + \Sq\ + 
^gf.{Sq) with image lying in exp^X, and moreover the interior of this ball 
misses e'x.pj^{X,v) . We show that each map is injective on the interior of its 
domain, that the open cells partition expj^.^, and that the boundary of each 
cell lies on open cells of strictly smaller dimension. 

s 

To prove injectivity on interiors note that each basic cell f^J , is injective 

on the interior of its domain of definition, and that the images of these cells 

are disjoint since they lie in disjoint sets expj^ | (int /«,) , exp^-, (int Cj) . It follows 

a St 

that the restriction of the cupped map f-_^^ U • • • U f,'^ U a to the interior of 
its ball of definition is injective also. Further, as noted above this restriction 
misses exp^(X, t;), implying that 

4^U---UTl^Ua' = iU{v})oif^^^U---Ufl^Ua') 
is injective on the interior of its ball of definition also. 
Each A G expj^X can be written uniquely as 

n m 

A = (A n {v}) U U (A n (int ei)) U [J (A n (int fi)) 
i=l 1=1 

and this data determines a unique open cell from (2.2) or (2.3) containing 
A. Let ii < ■ ■ ■ < ip he the indices i such that An (int/j) is non-empty, 
set Sq = S{A n (int/i^)), and let ji = |A n (intei)|. Then the open cell 

rf 1 U • • • U rf'' U a-^ contains A if w G A, and the open cell ff ^ U ■ ■ ■ U ff^ U o-^ 
contains A if v ^ A. Moreover, this is the unique open cell containing A: 
regarding r^^^ U • • • U t^J' U o"^ as f;^^ U • • • U f^J' U 5-^ U {v} , the map ff can 
occur as a factor if and only if An (int fi) is non-empty and S = «S(An (int fi)) , 
cr"^ can occur as a factor if and only if ji = |A n (intcj)! for each i, and {v} 
can occur as a factor if and only if v E A. It follows that the open cells (2.2) 
and (2.3) partition expj.X as claimed. 

It remains to check that taking boundaries decreases dimension. It will suffice to 
do this for each factor cell, and since we know the result for 5"^, a"^ by Lemma 1 
of [13] it will be enough to check the cells , ff . We do this in section 2.3, 
where we calculate drf and df^ . □ 
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2.3 The boundary maps 



In this section we indicate how to calculate the boundaries of the cells (2.2) 
and (2.3), and complete the proof of Theorem 6 by showing that taking bound- 
aries decreases dimension. Since 

d{a\JT) = d{U o{a X r)) 
= U(|(?(cr X r) 

= U^ida X r + {-lf"^^a x dr) (2.4) 

we need only calculate the boundary of each basic cell occurring as a factor 
and understand certain special cases of the cellular chain map Uj. The only 
nontrivial case that will arise in this context is the case Uj;((T'^ x a^) studied 
in [13], so we will be able to confine our attention to calculating the boundaries 
of and ff . To do this we calculate dff and obtain drf as {U{v})]^dff by 
removing all tildes. 

The boundary of ff will consist of three parts, one that decreases the norm 
of 5, a second that decreases the length of S, and a third that moves points 
from the interior of fi onto the boundary. In preparation for stating the result 
we define each separately. Recall from section 2.1 that da{S) is the partition 
obtained by decreasing the ath part of S by one, and that /J^aiS) is the partition 
obtained by merging the ath and (a + l)th parts of S, in other words 

da{S) = {si,...,Sa - l,...,Se), 
llaiS) = (si, ...,Sa + Sa+1, • • • ,S^). 

Since da{S) has norm \S\ — 1 and length £{S) the cell f^"^^^ has dimension 

one less than f^;^, and the same is true of fj^'^^^^ since \ijLa{S)\ = \S\ and 
£{lia{S)) = e{S) - 1. Let 

aVf = -^l±i^(-l)l-li-llrP), 

a=l 



d'rf = E (-1)("-^) 



1) 

a=l 



Sa + Sa+1 
Sn 



J -1 



and extend these maps to by 
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The Greek letters v and A are intended as mnemonics for "norm" and "length" 
respectively, and as with graphs a tilde over a chain r means each cell in 
r should be replaced with . The linear combinations d'^rf , d'^ff can be 
recognised as da^ , da^ with each a replaced by , and it follows that d'^ is a 
boundary operator. It is a consequence of the boundary calculation below with 
X specialised to that is a boundary operator as well, and that these two 
operators commute. 

For the third contribution to the boundary of ff we identify dD^ with Ti , 
sending v to —1 and giving dD^ the anti-clockwise orientation. Writing 
Wi: Ti Tn for the attaching map of fi, there are chain maps {expjWi)^^ 
and we define 

Then: 

Theorem 7 The boundary of ff is given by 



To calculate the boundary of a product cell 7;^^ U ■ ■ ■ U f^J U o"^ use (2.4) and 
observe that the only nontrivial cases of Uj that occur come from the d"' terms 
and have the form Ujj(f^^ x ■ ■ ■ x x ■ ■ ■ x f^^ x a'') . Since axr = ±t x a we 
need only understand the case U(|(cr^ x o"^), which is given by Section 3 of [13]. 

Proof of Theorem 7 The cell ff is a map from the ball A^j x • • • x A^^ x A^ 

and we consider the effect of replacing an inequality with an equality in a 
simplex in this product. There are two main cases, the simplices A^^ and Ag, 
and each breaks into further cases according to whether the equality occurs in 
the first, last, or an inner position. Four of the possibilities are illustrated in 
figure 3. 

Replacing the first or last inequality in A^^ sends a point in the interior of 

onto the top or bottom edge of the square, as shown in figure 3(i). Since 
both of these edges map to t; in X each case gives a point in r^^"*-'^-* ^ dropping 
dimension by one, unless Sa = 1 in which case it gives a point in 7-^!^'^^^"*^ 
dropping dimension by two. A generic point in r^'^^^^ is hit once by each face. 
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(i) 



(ii) 



(iii) 



(iv) 



Figure 3: Some cells in the boundary of f . (i) Moving a point onto the top or 
bottom edge gives a set lying in r'^'^^ (illustrated) or r^^^ (not shown), (ii) Moving 
two points with the same x co-ordinate into co-incidence gives a point in f^^^^^ . (iii) 
Equating distinct x co-ordinates merges two columns, giving a point in f'^'^-' , and (iv) 
moving the rightmost column onto the boundary gives a point in f U ct^ . 



and as was the case with graphs in [13] these contributions come with opposite 
signs if Sa is odd and matching signs if Sa is even, the sign negative if a = 1 . 

Replacing an inner inequality in Ag^ merges two points with the same x co- 
ordinate, giving a point in f^°-^^^ as shown in figure 3(ii). A generic point in 
this cell is hit Sa — 1 times, once for each inequality, and as was the case with 
graphs these contributions alternate in sign. They therefore cancel if Sa is odd 
and leave one over if Sa is even, the leftover sign being positive if a = 1 . Putting 
these together with the contributions to r^^" from the previous paragraph we 
get the d^ff term in dff . 

We now look at the contributions to the boundary from A^. Replacing the first 
inequality with an equality moves the entire first column of points onto the left 
edge of the square, which maps to v m. X . Thus this face maps onto ''^'^^^^ , 
dropping dimension by at least two and so contributing nothing to df^ . 

Replacing the ath inner inequality merges the ath and (o + l)th columns of 

points, giving a point in f^°-'^^^ as shown in figure 3 (iii). Generic points in this 
cell are each hit times, once for each choice of Sa points to come from 
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the left, and counting these with signs gives the (—1) -binomial co-efficient 
l^sa+sa+ij^^ Collecting these contributions together gives the d^ff term in 

dff. 

Finally, we look at the contribution to the boundary from the last face of A^, 
which moves the last column of points onto the right edge of the square, as 

shown in figure 3(iv). The points left in the interior of the square lie in the cell 

s\ 

fj , which has dimension \S\ + i — si — 1, and the points on the boundary 
lie in some cell or of exp^^r„, which has dimension s^. Thus this face 

maps onto cells of smaller dimensions also. The signed sum of the dimension 
Si cells hit in exp^^T^ is given by {ex\)g^Wi)^a'^' , and we get the dPf^ term of 
5ff . □ 

The boundary map d"^ can be simplified by choosing a suitable basis for the 
chain groups over Q, at the expense of making d'^ mildly more complicated. 
Recalling from section 2.1 that the (—1) -binomial co-efficient [™]_^ is given 

by 



we let 



Then 



ml _ l + (-l)'-('"-'') /[m/2j 
r^ = (k/2j!---k/2j!)r^. 



2 Q ' 
so that with respect to this basis we have 

t.(s)~i 

a^rg= E l + (2.5) 

a=l 

This simplification comes at the small price of adding a factor of [so/2j to the 
ath term of when Sa is even, giving 

a=l 

This mild complication in will not concern us, since our main use of (2.5) will 
be in calculating the rational homology of expj.(5^, *)/ exp;j_^(S'^, *) , where the 
boundary map consists only of . We note further that Tq = if each entry 
of S is at most three. 
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2.4 Higher dimensions 



We make a brief digression on constructing lexicographic cell structures for the 
finite subset spaces of higher dimensional complexes. As was the case with 2- 
complexes, the lexicographic ordering on 7" may be used to construct an open 
cell decomposition of exp^ (int J"^) , and we might hope to use this to build a 
cell structure for exp^X by taking products over cells of X as before. How- 
ever, ensuring that boundaries decrease dimension under this scheme appears 
to require compatibility between the ordering on the interior of a cell and the 
orderings on cells in its boundary. This condition comes for free in the case 
of 2 -complexes or wedges of spheres but appears to require orchestration in 
general. 

To each lexicographically ordered sequence pi, . . . ,pj of j points in the interior 
of /" we associate a (j — 1) -tuple of integers by setting jj = m — 1 if pi 
and pi+i are distinguished by their mth co-ordinate but not their (m — l)th. 
This {j — 1) -tuple describes the dependencies among the co-ordinates of the 
Pi and as before we consider the collection of lexicographically ordered subsets 
corresponding to a fixed tuple J . This is easily seen to be parameterised by an 
open ball of dimension nj — \J\, a product of open simplices of the form int , 
and this gives an open cell decomposition of exp^ (int . We again transfer this 
to expj(int B"^) by collapsing the entire boundary to a point, with the exception 
of the sole face x = 1; the purpose of this is to avoid constraints between points 
in the interior and points on the boundary which would otherwise arise along 
faces of the form shown in figure 3(i). 

To illustrate the compatibility requirement let n = 3 and give the face x = 1 
the reverse lexicographic ordering 

(1, yi,zi) -< (1, y2, Z2) if zi < z^, or if zx = Z2 and yi < 7/2- 

Three element subsets of int corresponding to the 2-tuple (2, 2) satisfy Xi = 
X2 = X3, yi = 7/2 = 2/3 and zi < Z2 < Z3, and are parameterised by the 
open 5-ball int(/ x / x A3). Pushing them onto the boundary we obtain 
subsets corresponding to the partition (1,1,1), which is the 2-tuple (0,0) in 
the labeling used here. This is parameterised by the open 6-ball int (7^ x A3), 
showing that dimensions can jump if the ordering on the boundary does not 
agree with that coming from the interior. 
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3 The two-sphere 



3.1 Introduction 

We now use the lexicographic cell structures developed in the previous section 
to study the finite subset spaces of the two-sphcrc. Wc use the standard cell 
structure for S'^ with a single two-cell, and to avoid clutter we will simply 
write 5* and S for and f'^ respectively. Where the partition is written out 
explicitly we will use round brackets for and square brackets for f'^ . 

We begin in section 3.2 by describing the chain complexes of exp^(5^, *) and 
exp^^iS^ and justifying the assertion of section 2.3 that 5^ and d'^ are commuting 
boundary operators. Wc look at the finite subset spaces of S'^ for several small 
values of k in section 3.3, and then prove Theorems 1 and 2 in section 3.4. The 
arguments bear a striking resemblance to those used to calculate the homology 
of exp^r„ in [13]. The based space expj.(S'^, *) again plays a prominent role, be- 
ing easier to understand and having cleaner results, and wc make use of the exact 
sequences of the pairs (exp^(5'^, *), exp;i._^(5^, *)) and (expj^.S'^, cxpj^.(5'^, *)) . 
The main step is the calculation of i?^,(exp^(5^, *)/ ex.-pj^_i (52,*);Q). This 
involves the study of a conibinatorially defined finite complex which may be 
recognised as the {k — 2)-cube complex of [13] with some signs changed and 
certain edges "clipped". 

3.2 The chain complexes 

By Theorem 6 exp^(S'^, *) has a cell structure with a single vertex in which the 
remaining cells are in one-to-one correspondence with the ordered partitions of 
the positive integers j < k — I, and exp^jS^ has a cell structure obtained by 
adding additional cells corresponding to the ordered partitions oi j < k. Let 
Sij and Sij be two copies of the free abelian group of rank (;^Zi) generated 
by the ordered partitions of j of length i. Each generator corresponds to a 
cell of dimension j + £ and we note that d'^ and map S£j, S^j to «S^,j-i, 
Sij-i ® Sij-i and S^-ij, S^-ij <S^_ij respectively. Since the boundary 
map is given by d = d'^ + { — lyd^ it follows that the cellular chain groups of 
exp;j(S'^, *) and exp^^S"^ may be arranged into double complexes with cell counts 
as shown in figure 4, and that d",d^ are commuting boundary operators as 
claimed. Moreover, we see immediately that for A; > 2 we have x(expj.(S'^, *)) = 
2 and x(expfeS2) = 3. 

In working with these complexes we will focus mainly on the chain complexes 
9"^) consisting of a single row, which amounts to working with the quotient 



17 



13 3 1 
1 2 1 
1 1 
1 



1 



2 3 4 



1 



4 6 

6 6 

4 2 
2 



4 1 
2 



2 3 4 5 



Figure 4: Cell eounts for exp5(5^;*) and expgS^. Left: Cells of expj,(5^,*) may be 
arranged into a double complex with (^ij) eells in position 1 < ^ < J < A; — 1, 

and one in position (0, 0) . Since the alternating sum along a row of Pascal's triangle is 
zero we see immediately that x(cxp;j(5'^, *)) = 2 for A: > 2. Right: Adding cells to get 
exp^.^^ doubles all rows other than the bottom one and adds an extra row of Pascal's 
triangle on top, giving x(exp;.S'^) =3 for k>2. 



spaces exp^_,.i(5'^, *)/ expj(S'^, *). The (—1) -binomial co-efficients appearing in 
d'^ will be extraneous to our purpose so for clarity we will use the simplified 
boundary map (2.5), which we recall comes from using bases for obtained 
by individually scaling each cell. Abusing notation we write (2.5) as 

t 

dhS = T.-^ (-l)(»-^Va(5). 

a=l 

By analogy with the cube complex of section 2.3 of [13] we call the complex 
((S*j,9q) the "clipped cube complex", as the lattice of partitions of j, graded 
by length and partially ordered by refinement, forms a [j — 1) -dimensional 
cube, and the boundary of S is again a linear combination of its neighbours of 
smaller degree. The adjective comes from the fact that Oq^S omits the partitions 
obtained from S by amalgamating adjacent parts of odd size, so that these edges 
may be regarded as removed or "clipped". This is illustrated in figure 5, which 
should be compared with figure 2 of [13, p. 885]. We note that and 5q 
co-incidc if each entry of 5 and ^ia{S) have size at most three, which holds 
for the top two chain groups of the complex. Wc will use this fact to calculate 
the top integral homology groups of exp;j(5'^,*) and exp^S^. The distinction 
between and 5q occurs for the first time in the three dimensional clipped 
cube complex and can be seen in figure 5. 

An understanding of the clipped cube complex allows us to calculate the rational 

homology of cxpj.(S'^, *) inductively, using the long exact sequence of the pair 
(exp^(5'^, *), expj;._i(5'^, *)) , and we pass to an understanding of exp;j5^ using 
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(1,1,1,1) 




(1,1,2) (1,3) 

Figure 5: The clipped cube complex; compare with figure 2 of [13], regarding the 
vertical dividing bars as the set {1,2,3}. The lattice of partitions of 4 forms a 3- 
dimensional cube, and the boundary of S is a signed sum of its neighbours with fewer 
parts, omitting those obtained by amalgamating adjacent parts of odd size. Positive 
terms are indicated by solid arrowheads and negative terms by empty arrowheads, and 
the omitted terms (the "clipped" edges) are shown by dotted arrows. The double- 
headed arrow from (2,2) to (4) shows where Oq differs from , as d^{2,2) = 2(4) 
but 9q(2,2) = (4). We see that the homology of the clipped cube complex is in 
dimensions 1 and 2 and Z in dimensions 3 and 4, generated by (2, 1, 1) — (1, 2, 1) + 
(1, 1, 2) and (1, 1, 1, 1) respectively, and that exp5(6'^, *)/ exp4(S'^, *) has an additional 
Z/2Z summand generated by (4) . 

the long exact sequence of the pair (exp^S'^, exp^,(S'^, *)) . Our tool in doing 
so is the observation that the natural correspondence between the 

tilded cells of expj^.S'^ and the cells of expi^_^_i{S^ , *) has the following algebraic 
consequence: 

Lemma 1 The spaces expj.^i(S'^, *) and expj^.S'^/ expfc(S'^, *) have the same 
homology. 

Proof Comparing expj^_|_j^(5'^, *) with the quotient space ex.pj^S^/ ex.pi^{S'^,*) 
we see that one has a cell structure consisting of a single vertex, cells S satisfying 
\S\ < k, and boundary map 

dS = d''S+i-l)\^\d^S, 

and the second has a cell structure consisting of a single vertex, cells S satisfying 
\S\ < k, and boundary map 

dS = -&^+{-l)^'^\d^S. 
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To account for the minus sign in the first term of the second map we twist the 
natural correspondence 5 S by (—1)''^' , obtaining an (algebraically defined) 
map S (— 1)1*^1 S inducing an isomorphism of chain complexes. □ 

We emphasise the fact that we have proved this result algebraically, not topo- 
logically. The set map 

eWk+iiS^ *) \ {{*}} - exPfc^V expfc(52, *) : A ^ A \ {*} 

is discontinuous at each A of size k or less, and the map 

exp^S^ ^ expjt+i(52, *) : A A U {*} 

does not descend to a continuous map on the quotient exp/^S^/ exp^(S'^, *) . 



3.3 Small values of k 



In this section we calculate the homology of exp;j(S'^, *) and expj^S'^ for several 
small values of k . Our aim is both to build familiarity with the chain complexes 
and to show by example that Theorem 2 does not give the full story on the 
integral homology of exp^5^. 

Since exp^S"^ and exp2(5^, *) are both simply S*^ with its standard cell struc- 
ture we begin with exp25'^ and exp3(S'^,*). The lexicographic cell structure 
for exp2/S'^ has one cell [1, 1] in dimension four, one cell [2] in dimension three, 
two cells [1] and (1) in dimension two, no cells in dimension one and a single 
vertex. The chain complex is 



-2J 



— >Z-^Z Z©Z — ^0 — >Z — ^0, 

and the homology is clearly 



Z i = 0,2,4, 
else. 



Mapping exp2S'^ to exp3(S'^,*) by adding the vertex * to each set rounds the 
brackets on the cells [1, 1], [2] and [1], giving the chain complex 



with homology 



i^,(exp3(S^*)) = r i^J'"^' (3.1) 
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Geometrically, exps-S^ = Sym^S'^ = Sym^CP-'^ may be identified with CP^ via 
the map 

{[2;o,iwo], ^ [zqZi, -{zqWi + ziWo),woWi], 

where the co-ordinates of the right-hand side are the co-efficients [a, b, c] of the 

homogeneous quadratic {zqW — woZ)(ziW — wiZ) vanishing at [zo,wo] and 

( u{*} 

[zijWi]. In this picture the quotient map exp2S''^ > exp3(S'^,*) induces 

the equivalence relation [z^, —2zw,w'^] ~ [z, — w,0], identifying the degree two 
curve — 4ac = with the degree one curve a + b = 0. As seen in (3.1) 
this kills the second homology and the resulting space exp3(S'^, *) is homotopy 
equivalent to S^. 

To calculate the homology of exp4(S'^, *) and expgS^ we start with the clipped 
cube complex 

(1,1,1) (2,1) 



(1,2) — (3) 

This has homology groups Z in the top and middle dimensions, generated by 
(1, 1, 1) and (2, 1) — (1, 2) respectively, so 



i?i(exp4(52,*)/exp3(52,*)) 



Z z = 5,6, 
else. 



The long exact sequence of the pair (exp4(5^, *),exp3(S'^, *)) then gives 
^6(exp4(52, *)) ^6(exp4(52, *)/exp3(S2, *)) 

and 

^5(exp4(5^ *)) ^ Z ^ Z ^ ^4(exp4(52, *)) 0, (3.2) 

the remaining segments having the form — > Hi{exp^[S'^ , *)) — > 0. The 
boundary map d: ^5(exp4(S'^, *)/exp3(S'^, *)) — > ^4(exp3(S'^, *)) is which 
sends (2, 1) — (1, 2) to —2(1, 1) , so the middle map in (3.2) is multiplication by 
—2. Hence 

Z i = 6, 
Hiiexp^iS^, *)) = <J Z/2Z i = 4, 
else, 

in which the nontrivial groups are generated by (1, 1, 1) and (1, 1) respectively. 
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We now use Lemma 1 and the exact sequence of the pair (expgS^, exp3(S'^, *)) 
to calculate the homology of expgS"^. The segments where ^^(expgS'^) is not 
bracketed by zeroes are 

— > #6(exp352) i76(exp35Vexp3(52,*)) 0, 

giving ^6(exp3S'^) = Z generated by [1, 1, 1], and 

— >Z — ^ H4{ex.p^S^) — ^ Z/2Z — > 0. 

To see that this second sequence splits consider the cycle [1, 1] — 2(1, 1). Under 
the right arrow this maps to the generator [1,1] of i/4(exp35^/ exp3(S'^, *)) , 
and the fact that the boundary of [2, 1] — [1, 2] is 2([1, 1] — 2(1, 1)) shows it has 
order two. Hence 

'Z i = Q, 

Hiiexp^S^) = < Z e Z/2Z i = 4, 
else, 

with generators [1, 1, 1] in dimension six and [1, 1] and (1, 1) in dimension four. 
Using the universal co-efficient theorem we see that this result agrees with the 
g = case of Theorem 5. 

Prom figure 5 the homology of exp5(5^, *)/exp4(S'^, *) is Z in dimensions 
seven and eight and Z/2Z in dimension five. The long exact sequence of 

(exp5(S'^, *),exp4(S'^, *)) has two nontrivial segments 

Hs{exp^{S\*)) ^8(exp5(52,*)/exp4(52,*)) 

and 

^7(exp5(52, *)) ^ Z ^ Z ^ ^6(exp5(52, *)) ^ 

as above, and an additional nontrivial segment 

— > -^5(exp5(5^ *)) — > Z/2Z ^ Z/2Z — > H^iexp^iS^, *)) — > 0. 

The first boundary map sends the generator (2,1,1) — (1,2,1) + (1,1,2) to 
—3(1, 1, 1), inducing multiplication by —3, and the second sends the generator 
(4) to —(3). Since 5(2,1) = —(1,1) — (3) the second map is an isomorphism 
and 

{Z i = 8, 

Z/3Z 1 = 6, 
else. 

Again using Lemma 1 and the exact sequence of (cxp4S'^, cxp4(S'^, *)) we get 
Hsiexp^S^) Hsiexp^Sy exp^iS^ *)) 0, 

— > Z — y Heiexp^S^) — ^ Z/3Z — > 0, (3.3) 
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(1,1,1,1,1) 





(3,1,1) 




(2,1,1,1) 


(1,3,1) 


(4,1) 


(1,2,1,1) 


(1,1,3) 


(1,4) 


(1,1,2,1) 


(2,2,1) 


(3,2) 


(1,1,1,2) 


(1,2,2) 


(2,3) 




(2,1,2) 





(5) 



Figure 6: Generators of the four dimensional clipped cube complex. 



and 



— > Z/2Z — > H4{exp4S^ 



0. 



The 6-cycle [1, 1, 1] — 2(1, 1, 1) maps to the generator of the Z/3Z term and 
three times it is the boundary of [2,1,1] — [1,2,1] + [1,1,2], so the second 
sequence splits and 



Z 

Z0Z/3Z 

Z/2Z 





t = «, 
i = 6, 
i = A, 
else. 



We calculate one more example to show that the torsion becomes increasingly 
complicated as k increases. The example will require understanding the four 
dimensional clipped cube complex, shown in figure 6, and will further illustrate 
the ideas used in the general case. 

As always, the boundary of a generator with all entries odd is zero, so we 
may consider the restriction of the boundary to the span of the generators 
with one or more even entries. Moreover, the boundaries of (2, 1, 1, 1) and its 
permutations lie in the span of (3, 1, 1) and its permutations, so we may regard 
^4 as a map to this subspace. With these conventions and the bases ordered 
as shown the matrices of the boundary maps are 



110 
0-1-10 
11 



2 











-2 








1 


1 


-1 





-1 
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Clearly, both ^4 and 82 are surjective and is injective. The kernel of 82 is 
equal to {2x+2y + z + w = 0} and by choosing a suitable basis for this subspace 
it can be seen that the image of 8^ has index two. In the now familiar pattern 
the long exact sequence of the pair (cxpg(S'^, *), exp5(5^, *)) gives 



0-^i?io(exp6(52,*)) 
0^^9(exp6(52,*)) 
and an additional segment 



Hio{cxp^{S\*)/cxp^{S^*)) 

9 rr TT / I n2 



0, 



i/8(exp6(5^*))^0, 



#7(exp6(S2, *)) Z/2Z ^ Z/3Z H^{e^^^{S\ *)) 



0. 



The boundary map in the third sequence is necessarily zero, and the bound- 
ary map in the second sequence takes the generator (2,1,1,1) — (1,2,1,1) + 
(1, 1, 2, 1) - (1, 1, 1, 2) to -4(1, 1, 1, 1) . Hence 



^i(exp6(52,*)) 



Finally, from the long exact sequence of the pair (expgS'^, exp5(S'^, *)) we ex- 
tract fl'io(exp5S'^) = Z, ^7(exp5S'^) = Z/2Z, and two short exact sequences 

— >Z — > Hsiexp^S^) — > Z/4Z — > 0, 
— ^ Z/3Z — ^ i?6(exp552) — ^ Z/3Z — ^ 0. 

As usual the first is split by [1, 1, 1, 1] — 2(1, 1, 1, 1), and as in (3.3) the second 
is split by [1, 1, 1] - 2(1, 1, 1). Hence 



Z 


i = 10 


Z/4Z 


i = 8, 


< Z/2Z 


i = 7, 


Z/3Z 


i = 6, 





else. 



^^(expgS'^ 



Z 

zez/4z 

Z/2Z 

Z/3ZeZ/3Z 




i = 10, 

i = 8, 
i = 7, 
i = 6, 
else. 



3.4 The general Ccise 

We now turn to the general case. As we have seen, the integral homology of 
exp^jS^ becomes increasingly complicated, with more and more torsion arising 
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as k increases. We therefore give a fuh answer only with respect to rational co- 
efficients, where the situation is much cleaner, and limit ourselves to calculating 
only the top three integral groups. Not only are these groups computationally 
tractable but they also exhibit great regularity. 

Wc begin by calculating the homology of the clipped cube complex. Wc will be 
working mainly with the top end, where the partitions consist mostly of ones, 
and for compactness of notation we write l{k) for the partition (1, . . . , 1) of 
A; as a sum of k ones, or just 1 if is understood. We write 2j(fc) for the 
partition (1, . . . , 2, . . . , 1) with a single 2 occurring in the ith place, and write 
3i , 4j for the analogous partition with a single 3 or 4 . By extension, we write 
2i3j for the partition with a 2 in the ith. place, a 3 in the jth place, and the 
remaining entries ones. With these conventions, the top four chain groups of 
the clipped cube complex may be written 

Sk,k = span{l}, 
Sk-i,k = span{2j|l < i < k - 1}, 

Sk-2,k = span{3j|l < i < A; — 2} © span{2j2j|l <i<j<k — 2}, 
Sk-3,k = span{4i|l < i < k - 3} (B span{2i3j|i ^ j,l < i, j < k - 3} 
© span{2j2j2m|l <i<j<m<k — 3}. 

Fortunately, there will be no need to count beyond four or work with juxtapo- 
sitions of more than two characters. 

Since the boundary of 1 is zero we see immediately that the kth homology of 
the clipped cube complex is Z. The group i^fe_i is calculated almost as easily: 
the boundary of 2j is given by 



d2i 



3i i = 1, 

(-l)*(3i_i -3,) 2<i<k-2, 



,3fe-2 i = k-l, 

and taking alternating sums gives 



J 



i=l 




8B-i)*-'2.= ' • (3.4) 



This shows that H^-i is isomorphic to Z also, with generator ^^(—1)* ^2j. 

1=1 

The remaining homology groups arc rather more difficult to calculate and are 
the subject of the following lemma: 
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Lemma 2 The dipped cube complex (>S*,fe, Oq) is exact over Q at each Se^k, 
1 < £ < k — 2, and exact over Z at Sk-2,k ■ 

Proof The proof is in two parts: we first prove exactness over Z at Sk-2,k 
directly, and then prove exactness at the remaining groups by induction over k , 
using the result for the clipped cube complexes (<S*,jk_i, 5q) and (>S*,jk_2, 5q) . 
The direct proof of exactness at Sk-2,k is also required to complete the induction 
step. For simplicity, in what follows we write d for Oq . 

By (3.4) the image of dk-i is the span of {3i|l < i < k ~ 2} , so to prove 
exactness at Sk-2,k over Z it suffices to show that i9fc_2 restricted to the span 
of {2j2j|l <i<j<k — 2} is injective. Let U be this span and write 
Sk-3,k = V ®W, where 

V = span{4j|l <i<k-3}® span{3j2j|l <i <j <k-3}, 
W = span{2j3j|l < i < j < k - 3} ® span{2j2j2^|l <i < j <m < k - 3}. 

Let V = {V ®W)/W, and observe that rank?/ = rankF = (''2^). The 
boundary induces a map d: U ^ V , and we claim that with respect to suitable 
ordcrings of the bases {2j2j|i < j} and {4j} U {3i2j\i < j} the matrix of d is 
upper triangular. 

To sec this, lexicographically order each basis according to (j — where 
for this purpose we regard 4j as 3i2i and place it in the order as (0, i) . The 
boundary of 2j2j is given by 



d2i2j 



(-l)*(3,_i2, -4, + 2A+i) J = i + 1, 

_(-l)*(3,_i2,_i - 3,2,_i) + (-l)J'(2,3,_i - 2,3,) j - 1 > 2, 

in which the terms containing 3i_i should be omitted if i = 1, and the terms 
containing 3j should be omitted if j = A; — 2. Passing to the quotient V we 
have 

'(-l)^(3,,_i2, -4i) j = i + l, 

(-l)^(3,_i2,_i - 3i2j-i) j - 1 > 2, 



d2i2j 



and in each case we see that the least element occurring in 92j2j is the one 
ordered by i) . This implies that the matrix of d is lower triangular with 

each diagonal entry equal to ±1, and we conclude that d is an isomorphism. 

We now show by induction on k that the boundary map has rank (^^2) Se^k 
for each 1 < £ < k — 2. This is easily verified for the cases k = 3 and k = 4 
considered in section 3.3 and we use these as the base for the induction. The 
case ^ = — 2 is the one just proved and is required for the inductive step. For 
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1<£<A; — 3we relate S^^k to S^^k-i and by examining the size of the 

last element of each partition. Let 



for z = 1,2, 



SW = spanj^ e Se^k\se = i} 



Sf u = span{S e Se^k\se > 3}, 



and consider the "append" and "plus" operators 

Ai{S) = {si,...,se,i) 



for i = 1, 2, and 



We have 



and moreover 



for i = 1, 2, and 



P2{S) = isi,...,se + 2). 

dAiS e Aids + 
dP2S = P2dS 



(3.5) 



since P2 does not change the parity of the last entry of S. We note also 
that (3.5) depends on the fact we are using the boundary map Oq instead of 

Since S^^k = k® k® ^1 k follows that the matrix of can be written in 
the block form 



A-l,it-2 



Dtk = 



in which Dij is the matrix of d acting on Sij . Hence 

rankS^ = rankD£_i^fc_i + rankD^_i,fc_2 + rank£)^,jt_2 



A: -3 
£-3 
k-2 
1-2 



+ 



A; - 4 
l-'i 



+ 



/c-4 
i-2 



as desired. 
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We complete the proof using a rank argument. We have 

rankker 9^ = rankiS^^fc — rank^^ 
_ l'k-l\ _ /k-2\ 

= rank 1, 

from which the result follows. □ 

Since 9q and co-incide on S^^k and S^-i^k we may restate this lemma and 
the calculations preceding it in the following form: 

Lemma 3 The rational homology of the space exp^(5^, *) / exp;^_]^(5^, *) van- 
ishes except in dimensions 2k— 2 and 2k— 3. With respect to integer co-efficients 
the top three groups are Z in dimension 2k — 2, generated by l{k — 1) , Z in 

k-2 

dimension 2k — 3, generated by ^(— l)*~^2j(A; — 1), and in dimension 2k— A. 

i=l 

We are now in a position to prove Theorems 1 and 2. The argument should be 
very familiar from the cases considered in section 3.3. 

Proof of Theorems 1 and 2 We first prove both results for exp^(S'^,*), 
using induction on k. The top end of the long exact sequence of the pair 
(exp;i.(S'2,*),expjfc_i(S'2,*)) gives 

^2fe-2(expfe(52, *)) ^2fe-2(expfe(S^ *)/expfc_i(52, *)) 0, 

implying ^2fe-2(expj^(S'^, *)) = Z with generator l{k — 1). The next segment 
is 

#2it-3(expfc(52, *)) ^ Z ^ Z ^ #2fc-4(expfc(52, *)) 0, 

where the boundary map in the middle, from ^2fc-3(expfc(5^, *) / expfc_]^(5^, *)) 
to ^2fe-4(expfc_i(52,*)), is given by d"" . Since d^liik - 1) = (-l)n(A; - 2) 

k-2 

this sends the generator ^^(— l)*~^2j(A; — 1) to (2 — k){l{k — 2)), inducing 

1=1 

multiplication by 2 — /c. It follows that 7^2^-3 (exp^ (S*^, *)) is zero and that 
-^2fe-4(expj;.(S'^, *)) is isomorphic to Z/(fc — 2)Z, generated by the top homology 
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class of expj._]^(S'^, *) . We show that the remaining groups vanish over Q using 
the induction hypothesis and the exact sequence 

^^(expfc_l(5^ *)) Hi(.expk{S\ *)) Hi{e^Pk{S\ *)/expfe_l(5^ *)) 

(rational co-efficients omitted). Since the outer groups are zero for i < 2A; — 5 
the middle group is too. 

We now prove the results for expj^S*^, using the results just proved, Lemma 1, 
and the long exact sequence of the pair (expj.S'^, expj;.(S'^, *)) . At the top end 
we have 

^ #2fe(expfeS2) ^ #2ifc(expfeSVexpfe(52, *)) ^ ^ #2ifc-i(expfc52) ^ 

giving #2ifc(expfeS'2) ^ Z generated by i(A;) and H2k-i{eWkS^) = {0}. The 
next segment is 

^ Z ^ #2fc-2(expfc52) Z/{k - 1)Z ^ 

in which the subgroup Z is generated by l{k — l) and the quotient Z/(A; — 1)Z 
is generated by i{k — 1) . This short exact sequence splits: the cycle 1(A; — 1) — 
2{l{k — 1)) maps to i{k — 1) in the quotient, and 

d'^i-iy-^ik) = {k- i)(i(fc - 1) - 2{i{k - 1))), 

i=l 

showing that this class has order A; — 1 . This completes the proof of Theorem 2, 
and the exact sequence 

^,(expfc(5^ *); Q) Hi{e^PkS^; Q) #,(expfc5Vexpfc(S'^ *); Q) 

yields — > Hi{expi^S^;Q) — > for i < 2k — 3, completing the proof of 
Theorem 1. □ 

4 Higher genus surfaces 

In this section we prove Theorem 3 on the top homology of the finite subset 
spaces of a closed surface, and Theorem 4 on the degree of a map exp^./ induced 
by a map / : S ^ S' between closed oriented surfaces. 

We give S the standard cell structure consisting of a single vertex, 2g or g 

edges, and a single two-cell attached along the word w-^- = [ei, ei+g] • • • [e^, e2g] 
if E is orientable, W- = ef - ■ ■ Cg if E is non-orientable. With respect to this 
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cell structure the 2k- and {2k — 1) -cells of the lexicographic cell structure for 
expj,S are the single cell 1(A;) in dimension 2k and the cells 

{2i{k)\l <i<k-l}u {{i{k - 1)) Ual\l<i< dimii"i(S; Z/2Z)} 

in dimension 2k — 1. In order to calculate boundaries we need to know the chain 

maps {cxpw^)f^ and (cxpw^)^. By the discussion at the end of section 3.3 
of [13] it suffices to calculate the images of the generators and of the 
chain ring, and moreover these are given by 

9 

(exp = 0, {exp w-)f^a^ = 2'y^^a}, 

1=1 

9 9 

(exp w+)^a^ = 2j2^i^ ^i+g^ (exp w^-)tl^^ = 2^af + A^aju a] . 

i=l i=l i<j 

This gives us all the ingredients we need and we now proceed to the proofs. 

Proof of Theorem 3 Since = d'^l = the boundary of the cell i{k) is 
equal to ±d'^l{k). We have 

{0 E orientable, 

2^1{k-l)Ual S non-orientable, "^^ 
i=i 

and we see immediately that 



^^2it(expjtS) 



Z if S is orientable, 

if S is non-orientable. 



To calculate the kernel of d2k-i we make the following observation. Let be 
the span of the d-cells of the form r"^ , f"^ , and let be the span of the d-cells 
with a a'^ or d"^ factor with |J| > 0. With respect to the decompositions of 
the cellular chain groups Q as ® the matrix of d has the block form 



Dd 



Ad 
Bd Cd 



and if Ad is injective then keid = kerC^. Applying this with d = 2A: — 1 we 
have 

F2k-i = span{2i(fe)|l <i<k-l}, 

E2k-i = span{i(A; -l)Ual\l<i< dimiJi(S; Z/2Z)}, 
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and A2k-i is injective since ^2fc-i2i is equal to the boundary of this cell as a 
cell in exp^S*^. It follows that the {2k — 1) -cycles are contained in the span of 
{l{k - 1) U < i < dimiIi(E; Z/2Z)}. By equation (4.1) we have 



''o S orientable, 



d{l{k-l)Ual) = { 



±2 ^ i(A; - 2) U a] U a} S non-orientable. 



If S is non-orientable then 

9 

d aii{k - 1) U aj = ±2 ^(a^ - aj)i{k - 2) U U a], 

i=l i<j 

implying 

span{i(A; — 1) U d-}\l < i < 2^} S orientable, 

span< — 1) U S non-orientable. 

i=i ^ 



ker d2k-i = < 
It now follows that 



fz^a if S is orientable, 
i^2fe-i(expjtS) = S . . ^ , , 

I Z/2Z it L IS non-orientable, 

completing the proof of Theorem 3. □ 

Next we prove Theorem 4, which we recall states that 

degexpfe/ = {degff 

if /: S ^ S' is a map between closed oriented surfaces. The result is an 
almost immediate consequence of the fact that expj.S \ ex.pf,_iT, may be con- 
sistently oriented by (1.2). We caution that this orientation disagrees with the 
orientation on l(k) for some k. 



Proof of Theorem 4 Given a map / : S S' let pi, ■ ■ ■ ,Pk be distinct 
points in S' and perturb / to be transverse to each pi . Each point pi then has 
finitely many preimages which we label qi^i, . . . , qi^n ■ Let A = {pi, . . . ,pk} G 
expos'. Under expj^f the preimage of A consists of the ri - ■ - Vk points 

and perturbing the characteristic maps of the 2 -cells of E, E' if necessary we 
may assume that all points in question lie in the top dimensional cells l(fc). 
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With respect to the canonical orientation on expj.S\exp;;._2S the sign of A^^...^^ 
is the product sign qi^si , and we have immediately 

k Ti 

degexpfc/ = Y[^sign qij = (deg/)''. 
1=1 j=i 

□ 



5 A homotopy model for the third finite subset space 

We now pursue our second direction in the study of the finite subset spaces of 
closed surfaces. We begin by constructing a homotopy model for the third finite 
subset space of a closed orientable surface, and then we use this in section 6 to 
calculate the cohomology of expgE . 

5.1 The model 

To construct a homotopy model for expgS we begin with the intermediate quo- 
tient Sym^E = S^/S's. Inside Sym'^S wc have the preimage of exp2E, namely 
the branch locus D consisting of the quotient of the diagonals of S x S x S. 
Instead of quotienting V further to get exp3S we attach the mapping cylinder 
of X> — > exp2S to obtain a homotopy equivalent space £^3^. Fortunately V is 
simply a copy of E x S and V exp2S is the quotient map S x S — > Sym^S, 
so the construction is all in terms of known spaces and maps. 

Concretely, let q^ : Y^^ Sym'^S be the quotient map and A: S ^ S x S the 
diagonal map. Then V is the image of S x S under the map l = 93 o id xA, 
and is homeomorphic to S x S since l is injective, S x S is compact, and 
Sym'^S is Hausdorff. Further, exp3S is obtained from Sym^S by identifying 
i(a, 6) =53(0,6,6) with i(6, a) = q^{h,a,a) . Let 

_ (S X S X /) U Sym^E 

''^ (X,1)~(Z2(X) 

be the mapping cylinder of q2, and note that we adopt the convention that 
mapping cylinders are attached to the target at 1 G J rather than . We obtain 
our model for expgS by attaching Mq^ to Sym^S along V and E x S x {0}, 
namely 

E3S = Sym^E Usxs M^, 

_ Sym^EEMgj 
i{x) ~ (x, 0) 
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Figure 7: A schematic picture of the space ii'aE. As we shall see in section 5.2, Sym^S 
is a complex 3 -manifold with the branch locus 2? = embedded with a cusp along 
the diagonal. maps two-to-one to Sym^E via g'2, and we form E3T1 by attaching 
the mapping cylinder Mq^ to V along x {0} . 

The space E^T, is shown schematically in figure 7. The subscript 3 reflects the 
hope that a similar construction may apply for > 4, perhaps using several 
mapping cylinders to successively quotient Sym'^S to expj;.S in several stages. 
However, such a generalisation is complicated by the increasing complexity of 
the branch locus: for example, when fc = 4 it is S X Sym^E with an embedded 
copy of E X S quotiented to Sym^S. 

The cornerstone of the next section is the following lemma: 

Lemma 4 The spaces EsT, and expgS are homotopy equivalent. 

We prove the lemma after a brief digression on known facts about symmetric 
products of surfaces. Not all of what follows is central to our argument, but it 
nonetheless serves to give a fuller picture of the construction. 

5.2 Symmetric products of surfaces 

We recall that the symmetric product of an orientable surface is a manifold, 

and moreover that a complex structure on E leads to a complex structure on 
Sym'^E. Local co-ordinates about {pi, ■ ■ ■ ,Pk} are given by the elementary 



33 



symmetric functions in the local complex co-ordinates about the pi, and are 

obtained by regarding the points as the zeroes of a polynomial (sec Griffiths 
and Harris [4, p. 326]). In particular Sym^CP"*^ may be identified with the 
non-vanishing homogeneous polynomials of degree n in two variables, modulo 
scaling, and as such is equal to CP" . 

A polynomial p has repeated roots if and only if its discriminant is zero. The 
discriminant is a polynomial in the co-efficients of p (see Lang [7, pp. 192-194]) 
and it follows that the branch locus, the image of the diagonals of E*^ , is locally 
given by the vanishing of a polynomial and is therefore an algebraic variety. 
Specialising to A; = 3, for a suitable choice of complex co-ordinates (a, b, c) the 
branch locus V is locally the set = . We see that V has a cusp along 
6 = c = , which is precisely the image of the main diagonal in S x E x S . 

5.3 The proof of homotopy equivalence 

Consider the mapping cylinder of q: Sym^S — > exp3S. This deformation 
retracts to expgS and contains E^Yl as a subspace, and our aim is to show 
that it also deformation retracts to £^3X1. To do this it suffices to show that 
Sym^S X / deformation retracts to Sym^S x {0} U P x / , as such a homotopy 
will descend setwise to the quotient Mq and be continuous there. 

The existence of a deformation retraction from Sym^S x/ to Sym^Sx {OjUPxI 
follows from results in Bredon [1, pp. 431-432] and Dugundji [3, pp. 327-328] 
and the existence of a neighbourhood U ^ T> that strongly deforms to V in 
Sym^S. We will prove it in this way, using the fact that Sym'^S and V arc both 
compact manifolds to construct U . However, an approach of perhaps greater 
generality might be to realise P as a subcomplex of Sym^S and appeal to 
Hatcher [6, Prop. 0.16]. Hatcher [6, pp. 482-483] gives a construction of an Sk- 
equivariant simplicial structure on for simplicial X, and Lemma 4 would 
follow from checking whether this contains the diagonals as a subcomplex. 

Although Sym'^S and V are both manifolds the existence of the desired neigh- 
bourhood U does not simply follow from the tubular neighbourhood theorem, 
since V is not smoothly embedded. We therefore resort to more hands-on 
means, and use the fact that manifolds are Euclidean neighbourhood retracts. 
Embed M = Sym^S in some R". Then there are neighbourhoods V oi M , 
W oi V, and retractions vm- V ^ M, rw- W ^V. The neighbourhood W 
may be taken sufficiently small that the linear homotopy from W ^ R" to rw 
remains in V ^ and we post-compose this with tm and intersect W with M to 
get the desired neighbourhood and deformation. 
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6 The calculation of H*{exp^^) 



6.1 Introduction 

To calculate the cohomology of E^T, we use the Mayer- Vietor is sequence and 
the obvious decomposition 

E3I: = {E3T, \ Sym^S) U {E3T. \ Sym-'^S). 

The pieces are homotopy equivalent to Sym'^S and Sym^S respectively, and 
intersect in SxSx (0,1) ~SxS, leading to a long exact sequence 

> H^E^i:) H\Syuv^Y.) © i^XSym^S) ^ W{T.'^) H'+^{EsJ:) ^ • • • . 

Before proceeding we describe the rings H*{J:^) and ii'*(Sym'=S). RecaU that 
integer co-efficients are to be assumed except where specified otherwise. 

6.2 The rings H*{J:^) and if*(Sym^E) 

Let ai, . . . , a2g be generators for tiki's) such that 

Jo \i-j\^9, 

' \p j = i + g, 

where /3 is a generator of -ff^(S). Since if*(S) is finitely generated and free 
the Kiinneth formula applies and 

i/*(s^) ^ £r*(s)®'=. 

The cohomology ring of Sym'^S is given by Macdonald [8] and Scroul [10]. In ad- 
dition Seroul's paper [11] gives a sketch of his argument. Macdonald uses meth- 
ods from algebraic geometry to give generators and relations for iJ*(Sym'^S; K) 
over a field K of characteristic zero, and to show that H* (Sym'^Yl) is torsion 
free. He then states incorrectly that this implies the same elements generate 
over the integers. Seroul confirms Macdonald's answer, using purely algebraic- 
topological techniques to find iJ*(Sym'^S; Z) directly. In part the result may 
be stated as follows; we omit the statement of the relations as we will do all 
ring multiplication in iJ*(Sym*^E). 

Theorem 8 (Macdonald [8] and Seroul [10, 11]) The map 

ql: i?*(Sym^S;i?)-.i/*(E^i?) 
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is an isomorphism of H* {Sym'^'E; R) onto i?)'^* , the subring of coho- 

mology fixed by Sk, for R a field of characteristic zero, and is infective for 
R = Z. H* {Sym^T.; Z) is generated by elements ^i, - ■ ■ ,$,2g in degree 1 and rj 
in degree 2 such that 

k k 

j=l j=l 

where ttj : — > S is projection on the jth factor. A basis for i?'"(Sym*^S; Z) 
is given by the monomials • • • ^imff" ^or which m + 2n = r, ii < ■ ■ ■ < im, 
and m < min{r, 2k — r}. 

We remark that qk is a degree A;! map, so is certainly not onto 
with integer co-efficients. 

To avoid confusion we give different names to the generators of i?*(Sym^S) 
and H*{Syra^E). Let 

Ci = aj (g) 1 + 1 (g) aj, 
9 = + P, 

Ci = ai^l^l + l®ai®l + l(g)l0ai, 
?7 = /30l0l + l(g)/3«)l + l0l«)/3. 

Since q^ is injective wc shall abuse notation and not take care to distinguish 
between elements of H* (Sym^Ti) and their images in and will regard 

the (i and 6 as generators of iJ*(Sym^S), and the and rj as generators of 
ii"*(Sym=^E). 

6.3 The cohomology calculation 

Returning to the Mayer- Vietoris sequence, letting 

H'iSym^J:) H^Sym^E) H\J: x E) 

be the map ® g| = (53 o id x A)* © ^3 we have the short exact sequence 

^ coker$i_i ^ H\E^T.) ker$j ^ 0. 

Since i?*(Sym^S) © iJ'(Sym^S) is free the kernel of $j is too, so the sequence 
splits and we get 

H^E^T.) ^ coker © ker (6.1) 
In what follows we calculate the kernel and cokernel of each $j . 
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Dimension one 



Both i?i(Sym-^S) H^{Sym^T.) and x S) have rank Ag, with bases 

{^i} U {Q} and {aj (8" 1} U {1 (8) cti} respectively. For a G H^{T,) we have 

(id X A)*(l (g) 1 (g) a) = (id x A)*7r3a 
= (vTs o id X A)*a 
= 7r2a = 10 0, 

and similarly (id xA)*(l (g) a 1) = 1 a, (id xA)*(a (gl®!) = a(8)l. 
Consequently 

$i(^i) = (id X A)*(ai 1 1 + 1 (2) ai (g) 1 + 1 1 (g) a^) 
= (g 1 + 2 (g) a j . 



1 1 

2 1 



Since $i(Ci) = ^ICi = aj (g) 1 + 1 (g and det 
spanj^j, d} isomorphically onto spanjaj (g) 1, 1 (g aj}. Thus 

ker$i = coker$i = {0}. 

Dimension two 

H^iSym^T,) © H^{Sym^T,) has basis 

{^i^j\i<j}^KiCj\i<j}^{v,d} 
and rank 2(^|) + 2, while ii"^(S x S) has basis 

{aj (gQ;j}U{/3(gl,l(g^} 
and rank 45"^ + 2 . Under $2 we have 

CiCj i-^ (oi g) 1 + 2 g) ai)(aj (g 1 + 2 (g a^) 

_ r2(Q;j g) - g) Oi) \i-j\^g^ 

\2{ai g) - g) Oj) + /? g) 1 + 4 g) /? j = i + g, 
CiCj 1-^ (oi g) 1 + 1 g) ai)(aj g) 1 + 1 g) aj) 

_ j g) aj - aj (g ttj H - j| / 5, 

1 CKj g) Qj — (g aj + /? g) 1 + 1 g) /? j = i + g, 

6* /3g) 1 + 1 



= —1, $1 maps 



37 



Clearly the image of $2 is the span of 

(g) 1, 1 (8) /3} U {ai (g) aj - aj ^ ai\i < j}, (6.2) 

a subspace of rank (^2^) + 2. Thus the kernel of $2 has rank (2^). The set 
in (6.2) may be augmented to a basis for i7^(S x S), so the cokernel of $2 is 
free of rank V + 2 - (^2^) - 2 = (^2^) + 2g. Hence 

ker $2 = 2(^2') , coker $2 = zCi)+'^<'. 



Dimension three 

A basis for ii"3(Sym^S) H^{Sym^T.) is given by 

UiCjCk\i<j < k}U{Cir]}U{Cie}. 

If the genus of S is greater than one the rank is (^|') + , but in genus equal 
to one there are only two distinct , so the leftmost set in this union is empty 
and the rank of ii"^(Sym^S) © iJ^(Sym^S) is 4c/ = 4. In either case H^(T, x S) 
has basis 

{ai /?} U {/? ai} 

and rank Ag. We have 

de ^ {ai (g> I + I (g) ai){(3 1 + 1 (g) /3) 

= ai® (3 + (5 (g ai, 
Ciij ^ {ai (g) 1 + 2 (g) a,i){P (g 1 + 2 ® /3) 
= 2(aj (g/3 + /3(gai), 

and in genus one it follows that the kernel and cokernel of $3 both have rank 
two. When g >2 the triple product ^^j^k maps to if k are distinct mod 
g, while 

^i^i+g^j ^ (2(aj (g) a^+g - ai+g (g)Q;i) + /3(gl + 4(g p){aj (g 1 + 2 (g a^) 
= 2/3 (g aj + 4aj (g /3 

ioT i j ^ i + g. Considering the images of and CiCi+sCj we see that the 
image of $3 has rank Ag and that 

span{2(/3 g) + 2q;j (g) /?)} ^ ' ^ ' 



so that 



Z2 5 = 1, Z2 5 = 1, 

ker$3^<^ .2«N coker$3^<^^ , .0 

lz(3) 5/1, |Z/2Z2^ g^l. 
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Dimension four 



iJ^CSym^E) © i?^(Sym2E) has rank {^^) + 2 and basis 

{CiCjV\^<j}^{^^0'}, 
while H^{I1 X S) has rank one and basis {/3 Under $4 we have 

e"^ ^ iP (8)1 + 1® pf 

r?2 ^ (/3 O 1 + 2 

= 4/3^/3, 

^i^j-r? 2(ai ® /? + /3 O aj)(aj- 1 + 2 (g) aj) 

Clearly 

ker $4 ^ z( '2')+^ coker $4 ^ Z/2Z. 



Dimensions five and six 



S X S and Sym^E have no cohomology in dimensions five and six so the cokernel 
of <J>j is trivial and the kernel is //*(Sym^S) for i = 5,6. if^(Sym^S) = 
span{(^j?7^} has rank 2g and i/^(Sym^S) = spanjr/^} has rank one, so 

ker $5 ^ Z^^, coker $5 ^ {0}, 

ker$6 = Z, coker$6 = {0}. 



Completing the proof of Theorem 5 

Putting the kernels and cokerncls calculated above together using equation (6.1) 
gives the table in Theorem 5. Taking alternating sums of Betti numbers gives 

"2g\ (2g-^ 



x(exp3S) = 3 - 45 + 



2 J V 3 
-4/ + 12c/2 _ 17c, + 9 



(6.3) 



3 

for g > 2, and direct substitution shows it holds for g >0 also. As a check we 
calculate the Euler characteristic using 

xiEsJ:) = x(Sym3E) + ^(Sym^E) - x(S x E). 
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Macdonald gives x(Sym"S) = {-iy'{\^) , so 



2g-2\ , f2g-2\ ,^ ^_,2 



_ -Ag'^ + 12g^ - 17g + 9 
" 3 ' 

in agreement with (6.3). 



References 

[1] G. Brcdon. Topology and Geometry. Number 139 in Graduate Texts in Mathe- 
matics. Springer- Vcrlag, 1993. 

[2] E. B. Curtis. Simplicial homotopy theory. Advances in Mathematics, 6:107-209, 
1971. 

[3] J. Dugundji. Topology. Allyn and Bacon Series in Advanced Mathematics. AUyn 
and Bacon, 1966. 

[4] P. Grifhths and J. Harris. Principles of Algebraic Geometry. John Wiley & 
Sons, 1978. 

[5] D. Handel. Some homotopy properties of spaces of finite subsets of topological 
spaces. Houston J. of Math., 26(4):747 764, 2000. 

[6] A. Hatcher. Algebraic Topology. Cambridge University Press, 2001. Also avail- 
able on the web at http://www.inath.cornell.edu/~hatcher/. 

[7] S. Lang. Algebra. Addison- Wesley, 3rd edition, 1993. 

[8] I. G. Macdonald. Symmetric products of an algebraic curve. Topology, 1:391- 
343, 1962. 

[9] J. P. May. Simplicial objects in algebraic topology. Number 11 in Van Nostrand 

Mathematical Studies. D. Van Nostrand Co., Inc., 1967. Reprinted in 1992 by 
University of Chicago Press in the series Chicago Lectures in Mathematics. 

[10] R. Seroul. Anneau de cohomologie entiere et A'C/*-theorie d'un produit 
symetrique d'une surface de Riemann. Publ. Dep. Math. (Lyon), 9(4):27-66, 
1972. 

[11] R. Seroul. Cohomologie entiere et Ari7*-theorie d'un produit symetrique d'une 
surface de Riemann. C. R. Acad. Sci. Paris Sr. A-B, 274:A1536-A1538, 1972. 

[12] C. Tufhey. Finite subset spaces of 5^ Alg. Geom. Topology, 2:1119-1145, 2002. 

arXiv:math.GT/0209077. 

[13] C. Tuffley. Finite subset spaces of graphs and punctured surfaces. Alg. Geom. 
Topology, 3:873-904, 2003. arXiv:math.GT/0210315. 

[14] C. Tuffley. Connectivity of finite subset spaces of cell complexes. 
arXiv:math.GT/0304086, 2003. Formerly titled Two vanishing theorems for 
finite subset spaces of cell complexes. 



40 



